Further results on generalised communicating P systems
نویسندگان
چکیده
منابع مشابه
Some Classes of Generalised Communicating P Systems and Simple Kernel P Systems
In this paper, four restricted variants of the generalised communicating P systems are considered and their computational power is investigated. In all these cases better results are produced, with respect to the number of cells involved, than those provided so far in the literature. Connections between the variants considered and recently introduced kernel P systems are investigated.
متن کاملFurther results on P systems with promoters/inhibitors
The paper gives several results regarding P systems with non-cooperative rules and promoters/inhibitors at the level of rules. For the class of P systems using inhibitors, generating families of sets of vectors of numbers, the equivalence with the family of Parikh sets of ET0L languages is presented. In case of P systems with noncooperative promoted rules even if an upper bound was not given, t...
متن کاملGeneralized communicating P systems
This paper considers a generalization of various communication models based on the P system paradigm where two objects synchronously move across components. More precisely, the model uses blocks of four cells such that pairs of objects from two input cells travel together to target output cells. It is shown that the model introduced, based on interactions between blocks, is complete, being able...
متن کاملFurther Results on Betweenness Centrality of Graphs
Betweenness centrality is a distance-based invariant of graphs. In this paper, we use lexicographic product to compute betweenness centrality of some important classes of graphs. Finally, we pose some open problems related to this topic.
متن کاملOn a workflow model based on generalized communicating P systems
This paper introduces a new formal mathematical model for investigating workflows from dynamical and behavioural point of view. The model is designed on the basis of a special variant of the biology-inspired formal computational model called membrane systems, where the jobs or services are represented by membrane objects whose behaviour is defined by communication and generalization rules. The ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2017
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2017.05.020